CSNL: A cost-sensitive non-linear decision tree algorithm

This article presents a new decision tree learning algorithm called CSNL that induces Cost-Sensitive Non-Linear decision trees. The algorithm is based on the hypothesis that nonlinear decision nodes provide a better basis than axis-parallel decision nodes and utilizes discriminant analysis to construct nonlinear decision trees that take account of costs of misclassification. The performance of the algorithm is evaluated by applying it to seventeen datasets and the results are compared with those obtained by two well known cost-sensitive algorithms, ICET and MetaCost, which generate multiple trees to obtain some of the best results to date. The results show that CSNL performs at least as well, if not better than these algorithms, in more than twelve of the datasets and is considerably faster. The use of bagging with CSNL further enhances its performance showing the significant benefits of using nonlinear decision nodes. The performance of the algorithm is evaluated by applying it to seventeen data sets and the results are compared with those obtained by two well known cost-sensitive algorithms, ICET and MetaCost, which generate multiple trees to obtain some of the best results to date. The results show that CSNL performs at least as well, if not better than these algorithms, in more than twelve of the data sets and is considerably faster. The use of bagging with CSNL further enhances its performance showing the significant benefits of using non-linear decision nodes

Herschel/PACS far-infrared photometry of two z>4 quasars

We present Herschel far-infrared (FIR) observations of two sub-mm bright quasars at high redshift: SDSS J1148+5251 (z=6.42) and BR 1202-0725 (z=4.69) obtained with the PACS instrument. Both objects are detected in the PACS photometric bands. The Herschel measurements provide additional data points that constrain the FIR spectral energy distributions (SEDs) of both sources, and they emphasise a broad range of dust temperatures in these objects. For lambda_rest ~< 20mu, the two SEDs are very similar to the average SEDs of quasars at low redshift. In the FIR, however, both quasars show excess emission compared to low-z QSO templates, most likely from cold dust powered by vigorous star formation in the QSO host galaxies. For SDSS J1148+5251 we detect another object at 160mu with a distance of ~10 arcseconds from the QSO. Although no physical connection between the quasar and this object can be shown with the available data, it could potentially confuse low-resolution measurements, thus resulting in an overestimate of the FIR luminosity of the z=6.42 quasar.Comment: 4 pages, 3 figures, accepted for publication in the A&A special issue on Hersche

Decoherence by engineered quantum baths

We introduce, and determine decoherence for, a wide class of non-trivial quantum spin baths which embrace Ising, XY and Heisenberg universality classes coupled to a two-level system. For the XY and Ising universality classes we provide an exact expression for the decay of the loss of coherence beyond the case of a central spin coupled uniformly to all the spins of the baths which has been discussed so far in the literature. In the case of the Heisenberg spin bath we study the decoherence by means of the time-dependent density matrix renormalization group. We show how these baths can be engineered, by using atoms in optical lattices.Comment: 4 pages, 4 figure

Exact ground-state correlation functions of the one-dimensional strongly correlated electron models with the resonating-valence-bond ground state

We investigate the one-dimensional strongly correlated electron models which have the resonating-valence-bond state as the exact ground state. The correlation functions are evaluated exactly using the transfer matrix method for the geometric representations of the valence-bond states. In this method, we only treat matrices with small dimensions. This enables us to give analytical results. It is shown that the correlation functions decay exponentially with distance. The result suggests that there is a finite excitation gap, and that the ground state is insulating. Since the corresponding non-interacting systems may be insulating or metallic, we can say that the gap originates from strong correlation. The persistent currents of the present models are also investigated and found to be exactly vanishing.Comment: 59 pages, REVTeX 3.0, Figures are available on reques

Random Matrix Theory and Classical Statistical Mechanics. I. Vertex Models

A connection between integrability properties and general statistical properties of the spectra of symmetric transfer matrices of the asymmetric eight-vertex model is studied using random matrix theory (eigenvalue spacing distribution and spectral rigidity). For Yang-Baxter integrable cases, including free-fermion solutions, we have found a Poissonian behavior, whereas level repulsion close to the Wigner distribution is found for non-integrable models. For the asymmetric eight-vertex model, however, the level repulsion can also disappearand the Poisson distribution be recovered on (non Yang--Baxter integrable) algebraic varieties, the so-called disorder varieties. We also present an infinite set of algebraic varieties which are stable under the action of an infinite discrete symmetry group of the parameter space. These varieties are possible loci for free parafermions. Using our numerical criterion we have tested the generic calculability of the model on these algebraic varieties.Comment: 25 pages, 7 PostScript Figure

Insights into the Second Law of Thermodynamics from Anisotropic Gas-Surface Interactions

Thermodynamic implications of anisotropic gas-surface interactions in a closed molecular flow cavity are examined. Anisotropy at the microscopic scale, such as might be caused by reduced-dimensionality surfaces, is shown to lead to reversibility at the macroscopic scale. The possibility of a self-sustaining nonequilibrium stationary state induced by surface anisotropy is demonstrated that simultaneously satisfies flux balance, conservation of momentum, and conservation of energy. Conversely, it is also shown that the second law of thermodynamics prohibits anisotropic gas-surface interactions in "equilibrium", even for reduced dimensionality surfaces. This is particularly startling because reduced dimensionality surfaces are known to exhibit a plethora of anisotropic properties. That gas-surface interactions would be excluded from these anisotropic properties is completely counterintuitive from a causality perspective. These results provide intriguing insights into the second law of thermodynamics and its relation to gas-surface interaction physics.Comment: 28 pages, 11 figure

Determinants of echolocation call frequency variation in the Formosan lesser horseshoe bat (Rhinolophus monoceros)

The origin and maintenance of intraspecific variation in vocal signals is important for population divergence and speciation. Where vocalizations are transmitted by vertical cultural inheritance, similarity will reflect co-ancestry, and thus vocal divergence should reflect genetic structure. Horseshoe bats are characterized by echolocation calls dominated by a constant frequency component that is partly determined by maternal imprinting. Although previous studies showed that constant frequency calls are also influenced by some non-genetic factors, it is not known how frequency relates to genetic structure. To test this, we related constant frequency variation to genetic and non-genetic variables in the Formosan lesser horseshoe bat (Rhinolophus monoceros). Recordings of bats from across Taiwan revealed that females called at higher frequencies than males; however, we found no effect of environmental or morphological factors on call frequency. By comparison, variation showed clear population structure, with frequencies lower in the centre and east, and higher in the north and south. Within these regions, frequency divergence was directional and correlated with geographical distance, suggesting that call frequencies are subject to cultural drift. However, microsatellite clustering analysis showed that broad differences in constant frequency among populations corresponded to discontinuities in allele frequencies resulting from vicariant events. Our results provide evidence that the processes shaping genetic subdivision have concomitant consequences for divergence in echolocation call frequency

Accurate ab initio spin densities

We present an approach for the calculation of spin density distributions for molecules that require very large active spaces for a qualitatively correct description of their electronic structure. Our approach is based on the density-matrix renormalization group (DMRG) algorithm to calculate the spin density matrix elements as basic quantity for the spatially resolved spin density distribution. The spin density matrix elements are directly determined from the second-quantized elementary operators optimized by the DMRG algorithm. As an analytic convergence criterion for the spin density distribution, we employ our recently developed sampling-reconstruction scheme [J. Chem. Phys. 2011, 134, 224101] to build an accurate complete-active-space configuration-interaction (CASCI) wave function from the optimized matrix product states. The spin density matrix elements can then also be determined as an expectation value employing the reconstructed wave function expansion. Furthermore, the explicit reconstruction of a CASCI-type wave function provides insights into chemically interesting features of the molecule under study such as the distribution of $\alpha$- and $\beta$-electrons in terms of Slater determinants, CI coefficients, and natural orbitals. The methodology is applied to an iron nitrosyl complex which we have identified as a challenging system for standard approaches [J. Chem. Theory Comput. 2011, 7, 2740].Comment: 37 pages, 13 figure

Multifractal Analysis of inhomogeneous Bernoulli products

We are interested to the multifractal analysis of inhomogeneous Bernoulli products which are also known as coin tossing measures. We give conditions ensuring the validity of the multifractal formalism for such measures. On another hand, we show that these measures can have a dense set of phase transitions